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' Abstract. Let X{t) t > , X(0) = 0, be a Levy process with spectral Levy measure p. Assuming 

, that 00,0)) < 00 and the right tail of p is light, we show that in the presence of Brownian 

component 



(N 



> 

in 



P ( sup X{t) > It ) ~ P (X(l) > u) 
vo<t<i 



D 

as u — * 00. In the absence of Brownian component these tails are not always comparable. An 
, example of Levy process of the type X{t) = B{t) + Z{t), where B{t) is a Brownian motion and 

Z{t) is a compound Poisson process with positive jumps, for which these tails are incomparable 
, is also given. 

\ 1. Introduction 

The problem of finding asymptotics of the probabihties P(sup^g'p > u) as u — > cx), where 
X{t) is a stochastic process, is a classical one. It was intensively studied, but many unsolved 
questions still remain. 

In what follows T = [0, 1] and X{t) is a Levy process, X(0) = 0. Its characteristic function is 



|~ — \ given by the well known Levy-Khintchin formula 
^ ' Eex.p{isX{t)) =exp(tV(s)) , 

CsJ ■ where 

o ; 22 i-oo 

(1.1) ^(s) = -ibt - —- + {e'''' - 1 - isxl{\x\ < 1)) p{dx) . 
' ^ J-00 

Here 6 S R, ex > and p is a Borel measure such that miii{l, x^}p{dx) < 00 (the Levy 
^ ■ measure). 

^1 If 0" is strictly positive, then the process can be represent as a sum of independent Brownian 

motion B{t) and another Levy process Xi{t). In the case />(R) < cxd the last process is a 
compound Poisson. So, if the Levy measure is finite, we can write 

(1.2) X{t) = aB{t) + Z{t) -bt, t> 0, 

where Z(t) is a compound Poisson process with the parameter A = p(R). It means that 

N{t) 

(1.3) Z{t) = Y,Xk, 



k=l 

T y"\ /-^ TT^ n /-^ n r T T 1 "I • f-l n ~i T Tf^ 1 ' T « A l-^ I ^ rn J V _ I 

k=l 



where N{t) is a Poisson process with parameter A independent of iid random variables {Xj.}°° 
(the jumps of the process) . 
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One of the approaches to the mentioned problem is to establish a relation 



(1.4) P sup X{t) >u) ^aP (X(l) > u) as n ^ oo 

Vo<t<i / 

where a is a constant. Then Levy-Khinchin formula allows to derive the asymptotics of the right 
hand side probabilities by powerful analytical tools. 

The first result of type (1.4) is Levy theorem, which states that for Brownian motion B{t) ,t>0 
the following holds: 



(1.5) P sup B{t) >u] = 2P (5(1) > u) 

Vo<t<i / 

for all ti > 0. During recent years (1.4) was established for various classes of Levy processes (see 
[l]-[6], [9], [11], [12]). One of the methods used in these studies is to represent the process in 
the form X{t) = Y(t) + Z{t), where Y(t) and Z{t) arc independent, Z(t) is a compound Poisson 
process and Y{t) is a Levy process for which E exp(c\Y (t)\) < oo for each c > 0. Assuming 
the distribution of the jumps of Z(t) to be heavy, (sub exponential or exponential), one first 
establishes (1.4) for this process. Such distributions possess the following property: if X and 
Y are independent random variables, the tail of X is heavy and P(Y > u) = o{P{X > u)) as 
u — >■ oo, then P{X + Y>u)r^ bP{X > u) as u ^ oo, where 6 is a constant. Using it, on can 
pass from Z(t) to X(t) (see, for example, [6] and [11] and references threin). 

But such approach does not work if jumps have a light tail in the sense of [4]. So, other methods 
are called for. 

In what follows C denotes a generic constant which value may vary from line to line. As 
usually, Fy stands for the disrtibution of a random variable Y. Througout the paper {X^}^^ 
are iid random variables, Sk = Xi + ■ ■ ■ + Xk, k > 1, Sq = 0. 

2. Results 

We say that the distribution of a random variable X has light right tail if one of the following 
conditions holds: 

(2.1) P(Xi >u)>0 for all 7/ > and lim ^,'^}^^ ^ ''^ , = , 

where Xi and X2 are independent copies of X, or 

(2.2) X <A a.s. and P{X > a) > 

for positive constants A and a. 

It is known that X has a light tail if and only if X+ := max{X, 0} has it (see [4], Lemma 2). 
In what follows we assume that 

(2.3) p((0,oo))>0 
and 

(2.4) p((-oo,0)) <oo. 

Clearly, (2.3) implies p{{a, 00)) > for some positive a. The third assumption is: 

/^n-x ^ 1 P . ^ ^ ^ - p((min|x, a|, 00)) , , 
(2ffiii- some a > the disribution function Fp{x) = 1 ^^-^ — ^- — — has light tail. 

p((o,oo)) 

Our main result is the following 
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Theorem 2.1. Let a > and (2.3)-(2.5) hold. Then for each 6 G R 

(2.6) lim ns-vo<^^im>u) ^ 

^ ' u^oo P{X{1) > U) 

It should be mentioned that under the additional condition: 

I — p (x + c) _ 
lim — ; — '^^ . , — = e for any real c and a constant a > 0, 

«-»oo 1 — rp[x) 

and whithout assumption (2.4), this statement was proved in [5] and [1]. 

In the case cr = and p(R) < oo the process is compound Poisson with drift. It is known that 

(2.6) holds for such processes with b < 0, but this limit not always exists if 6 > (see [4]). Our 
next result gives a condition under which this relation holds for 6 > in the absence of Brownian 
component. 

Assume that P{X > u) > for all n > and 

(2.7) lim ^ =0 for a constant a > 0. 

For independent copies Xi and X2 of X we have P{Xi + X2 > u) > P{Xi > u — a)P{X2 > a), 
which implies (2.1). Hence the right tail of X is light. 
If the tail of X is given in the form 

(2.8) 1 - Fx = exp ^- J h{v)dv^ , u > uq , 

where > is a constant and /i is a positive function on (uq, 00) such that 

(2.9) h{v) 00 as f — 00, 
then (2.7) holds and, therefore, X has a light tail. 

Theorem 2.2. Assume (2.3)-(2.5) hold, o" = and the function Fp from (2.5) can he represented 
in the form (2.8) with (2.9). Assume also that the function h is continuous, increasing and 
satisfies the condition 

(2.10) h{v + b) <exp(^^^ 

for V large enough. Then (2.6) holds for each 6 G R. 

Condition (2.10) means that the function h{v) cannot grow too fast as f — >■ 00. If h{v) = 
exp((7(t;)) and g[v + a) < C{a)g{v) for positive a and v, then (2.10) holds. Another examples are 
h{v) = v^, and h{v) = [log(f + l)]'^, where c is a positive constant. In can be easily verified that 
Xi with a normal distiribution satisfies the conditions of the theorem. Therefore, (2.6) holds for 
compound Poisson processes with normal jumps and negative drifts. 

As it was shown in [4], relation (1.4) does not hold if X{t) is a compound Poisson process with 
negative drift and jumps having a lattice distribution bounded from above. The following result 
shows that the condition of boundedness can be ommited. 

Theorem 2.3. Let (1-2) hold with (7 = 0, and jumps X^ having a lattice distribution with a 
minimal step a. Assume that 

(2.11) P(Xi >na)>0 for allneN and lim ^^^] ^ = ■ 
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Then for each b > 

(^.^. y P (sUP0<t<l > y) 

(2.12) limsup — — „ -^T., r ^ = oo 

and 

/0 1Q^ 1- ■ ^ -P(supo<^<iX(t) > u) 

^'"^'^^ PiXil) > u) = ' ■ 



Remark 2.4. One can obtain a lattice distribution by a "discretization". Namely, for a random 
variable X and a fixed a > put 

oo 

j^(a) ^ ^ naI(^na<X<{n+l)a) ■ 

n=—oo 

Assume now that the distribution of the jumps Xk satisfies (2.8)-(2.10). Denote by X^"^ the 
discretizations of X^, and by Z'^°'\t) the corresponding compound Poisson process given by (1.3). 
Let 6 > 0. Then for the process X(t) = Z(t) — bt we have (2.6), while for the process X^^\t) = 
Z^^'^t) — bt relations (2.14) and (2.15) hold. For example, it is true if the jumps X^ are normal. 
The situation is different when the tail of jumps is "heavy", i.e. if 

PiXi >u + a) ^ 

lim ; — = 1 

u^oo P{Xi > u) 

for any a > 0. It is known that under this assumption (2.6) holds for the process X(t) (see [12]). 
Because in this case the tail of "discretized" jumps X^^ is also heavy, (2.6) holds for the process 
xW(t) = Z(")(t) -6t also. 

Theorems 2.1 and 2.3 show that sometimes the process Z{t) — bt does not satisfy (1.4), while 

for the process (1.2) with a > relation (2.6) holds. Our last result states that a compound 
Poisson process Z{t) may satisfy (2.6), while for the process X{t) = aB(t) + Z{t) relation (1.4) 
does not hold. Clearly, if the jumps of Z{t) are positive, then its supremum over [0, 1] is Z{1). 

Theorem 2.5. There is a compound Poisson process Z(t) with positive jumps such that for the 
process (1-2) with o" > and 6 = 

r -P(suPo<t<i X{t) > u) 
(2.14) limsup „ - - , r >1 

and 

^(suPo<t<i X{t) > u) 
r 

u— >oo 



(2.15) liminf- 



P{X{1) > u) 

3. Auxiliary statements 

Here we prove some statements that are used later . 

Lemma 3.1. Let Z and W be random variables, P{Z > u) > and P{W > u) > for all 
positive u, and one of the following conditions holds: 

^ ' n^oo P{W > u) 
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or 



^ ' n^oo P{W > u) 

Let a random variable Y satisfy condition (2.7). IfYis independent of Z and W, then 



if (3.1) holds, and 



Hm ^(^ + ^ > ^) ^ 1 
P{Y + W >u) 



P{Y + W >u) 



if (3.2) holds. 

Proof. If (3.1) holds, then for a fixed e > wc can find uq > such that 

P{Z>u) < {1 + e)P{W > u) 

for ah u > uo- Hence 

/u-uo 
P{W >u- t)FYidt) + P{Y >u-uo) 
-oo 

< (1 + e)P{Y + W>u) + PiY >u-uo). 
We also have P{Y + W > u)> P{Y > u-uq- a)P{W > UQ + a). Prom here and (2.7) 



But by the same way 



1- P{Y + Z>u) ^ , 

'Z^l^ P{Y + W>u) '^^'^'^- 



V P{Y + W>u) , 
'TJ^^ PiY + Z>u) + 



Letting e — >^ we get the first needed relation. The second one can be obtained similarly. □ 

It is known that for compound Poisson process with light tail relation (1.4) holds with a = 1 
(see Theorem 1 from [4]). Because the random variable Y = B{1) satisfies (2.7), we come to the 
following statement. 

Corollary 3.2. // the jumps of a compound Poisson process Z{t) have a light tail, and -B(l) is 
independent of this process, then 

. . y P{B{1) + supo<,<, Z{t) > u) ^ 

^ ' ' ™ P{B{l) + Z{l) > u) 

Lemma 3.3. Let random variables {X^}^-^ and Y be independent. Assume that the tail of Xf^ 
is light and Y satisfies (2.7). Assume also that a < a in the case (2.2). Then 



«-»oo P{Y + Sk+i > u) 



for all k = 1,2, ... . 
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Proof. Fist we consider case (2.1). Then, according to Lemma 4 from [4] 

and Lemma 3.1 leads to the needed conclusion. 
Turn to case (2.2). Then Sk < Ak and 



/AK, 
P{Y >u-t)Fs,{dt), 
-oo 



-oo 



//IK 
P{Y + Xi>u-t)Fs,idt). 
-oo 

We have P{Y + Xi >u-t)> P{Y > u-t-a)P{Xi > a), and P{Xi > a) > because o < a. It 
follows from this estimate and (2.7) that for a fixed e > there is ■uq > such that if u — t > uq, 
then 

P{Y >u-t) 
P{Y + Xi>u-t) - 

But in the last integrals t < Ak < u — uq, i.e. u — t > uq ioi u large enough. For such u 

P{Y + Sk>u) ^ 
P{Y + Sk+i>u) 

Letting n — ^ oo and then e — > we obtain the lemma. □ 

The next statement plays an important role in the proof of Theorem 2.1. 
Lemma 3.4. Assume random variables X and Y are independent and Y is symmetric. Then 
P{X + \Y\ >u)= 2P{X + Y>u)- P{X >u+ \Y\) . 

for all u > . 
Proof. We have 

P{X + \Y\ >u) = P{X + Y>u)+ P{X + Y <u, X + \Y\> u) = P{X + Y > u) 
+P{X >u, X + Y <u)+ P{X <u,X + Y <u,X + \Y\>u). 
Because of symmetry and independence 

P{X >u,X + Y <u) = P{X >u,Y<u-X)= P{X >u,Y>X-u). 
By the same reasons 

P{X < u , X + Y < u , X + \Y\ > u) = P{X <u,Y <u-X,\Y\>u-X) 
= P{X <u,Y<u-X,-Y>u-X)= P{X <u,Y >u-X) 
= P{X <u, X + Y > u) = P{X + Y>u)- P{X >u, X + Y >u). 
Inserting the last two relation in the first one we get 

P{X + \Y\ >u) = 2P{X + Y>u) + P{X >u,Y>X-u)~ P{X >u,Y>u-X) 

= 2P{X + Y>u)- P{X >u,u-X<Y<X-u). 
Since the last probability is 

P{X >u,\Y\<X-u) = P{X >u+ \Y\) , 
the lemma follows. □ 
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The following lemma will allow us to reduce the proofs of Theorems 2.1 and 2.2 to the case of 
processes of type (1.2). 

Lemma 3.5. Let 

(3.5) X{t) = Xi{t)+X2{t), 

where Levy processes Xi{t) and X2{t) are independent, X2{t) is a subordinator with Levy measure 
P2 such that P2((0'2,oo)) = 0, where a2 > is a constant. Assume that pi((ai,oo)) > for 
ai > a2, where pi is the Levy measure of Xi(t). Assume also that Xi{t) satisfies (2.6). Then 
this relation holds for the process X(t). 

Proof. Since X2{t) is a subordinator, then 



(3.6) P sup X{t) >u] <P[ sup Xi{t) + X2{1) > u 

\o<t<i / \0<t<l 

< f P f sup X{t) >u-v] Fx^(i){dv) + P{X2{1) >u-A), 

J-oo \0<t<l / 

where A is a positive constant. Because Xi{t) satisfies (2.6), for a fixed e > there is A such 
that the integral does not exceed 

(1 + e)P(Xi(l) + X2(l) >u) = {l + e)P(X(l) > u) . 

It is well known that the conditions pi{{ai,oo)) > and p2{{a2,oo)) = for ai > 02 implies 

P{X2(,l)>u-A)=o{P{Xi{l)>u)) 

for any positive A as n — 00 (see [8]). Prom here and (3.6) 

^(supo<t<i X{t) >u) 
hmsup ^ ~ ~ , r < (1 + e) 

for each e > 0, and the lemma follows. □ 

Let 6 > and Z{t) be defined by (1.3). Denote hyVk,k>l, the arrival times of Z{t) and put 
To = 0. Let 

(3.7) T = max{A; : < 1} . 
Let 

(3.8) m = min{A; : P{Sk > 6) > 0} , 
and 

f -, ("T- + 1) log k ^ 

(3.9) Ofe = max <^ 1 - -i ^ ^ , 

Put 

(3.10) Q{u)=P{Z{l)>u + hTr,Tr<aj 
Lemma 3.6. If Xj^ have a light tail, then for any b > 

(3-11) lim = . 

^ ^ u^oo P{Z{1) >u + b) 
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Proof. It can be easily verified that 



k=l 

Fix an index M and denote 



Q{u) = Xe-^ V / ^-l—P{Sk >u + ht)dt . 



Qm{u) = Ae-^ V / 7r-^TT^(^fc > ^ + ^0^^* , Q^''\u) = Q{u) - Qm{u) . 
i._,Jo [i^ — ^)- 



k=l 

It is clear that 



P(Z(1) >u + b) =e-^y -rrPiSk >u + b) 

k=l 

and, therefore, for each k 

\k+ni \k+m 

(3.12) P{Z{1) >U + b)> ———P{Sk+m >u + b)> P{Sm > b)P{Sk > u) . 

iyk + my. {k + my. 

Since 

QM{u)<e-^Y.T\^(^k>u), 



the last estimate and (3.4) imply 



k\ 

k=l 



hm — ^^i^^^ = 0. 
u-*oo P{Z{1) >u + b) 



Further, denoting 



5{k, u) = 



>^Io' ^-^P{Sk>u + bt)dt 



^P{Sk+m>U + b) 

we see that 

p/y/.w X < sup 6{k, u) , 
P{X{1} > u) k>M 

and 

^(^^^)< ^-^P{Sk>u) _(k + l)---{k + m)4 



jPiSk > u)P{Sm > b) X^'PiSm > b) 



{k+my. 

Hence 

Q{u) QW(n) ^ ik + l)---{k + m)4 

lim sup r = lim sup r < sup ; — — -— — — - . 

P a 1 > u) P{X{1) >U) - k>M ^"'Pi^m > b) 

According to (3.9) {k + 1) ■ ■ ■ {k + m)a| — as A; — oo. Hence, letting M — oo we come to 
(3.11). □ 

Wc also will use the following well known estimate for the normal distribution. If Y is normal 
with mean zero and variance one, then for all x > 1 
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4. Proof of Theorem 2.1 

According to (2.4) we can represent our process in the form (3.5), and Lemma 3.5 shows that 
it is enough to prove the theorem for the process of type (1.2). 
If 6 < 0, then 

P ( sup X{t) >u] <p( sup [B{t) + Z{t)] >u + b 

So, (2.6) for 6 = implies the same relation for 5 < 0. Hence, we may assume 5 > in the sequel. 
Without loss of generality a = 1. 
Let T be given by (3.7). Then 



P sup X{t) >u] <P\ sup X{t) >u] + P\ sup X{t) > u 
\o<t<i / Yo<t<r^ J \rT<t<i J 

= A{u) + C(n) . 
The theorem will follow from the next two equalities: 

(4-1) lim , = 1 

and 

(4.2) lim — 4^^^^ r=0. 

4.1. Proof of (4.1). Let B{t) be a Brownian motion independent of X{t). We have 



C{u) = P{ sup B{Tr) + Sr-bt + B{1 - t) 
\ r.r<t<i L 



> u 



< P (^B{Tr) + Sr- bTr + \B{1 - Fr)] > 
because Levy formula (1.5) can be written in the form 

(4.3) sup B{t) = \B{1)\ . 

0<t<l 

Applying Lemma 3.4 conditionally on Tr and taking into account the relations 
B{Tr) + 5(1 - r^) = B{1) and Sr = Z{Tr) = Z{1) , 

we conclude that 

(4.4) C(u) < 2P (5(1) + Z{1) >u + bVr) - P (-B(r^) + Z{1) >u + bTr + \B{1 - r^)|) 
To obtain (4.1) it is enough to prove the following 

Lemma 4.1. For each b> 0: 

P (B(Tr) + Zil) >U + bTr + \B{1 - rr)\) 

^>1, 



(4.5) lim inf- 



ix^ oo 



P{B{l) + Z{l)>u + b) 
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and 

.... 1- P{B{l) + Z{l)>u + hTr) ^ 

Proof of (4.5). Because 

P (^B{Tr) + Z{1) >u + bTr + \B{1 - r^)|) > P (^B{Tr) + Z{1) >u + b+ \B{1 - r^)|) , 
it is enough to establish (4.5) for 6 = 0. 

Step 1. Fix a ^ G (0, 1). There is a positive constant D such that 

p{m)\<D)>i-5. 

Since 

B{1 -t) = Vl-tB{l) ,0<t<l, 
we get for each t € (0, 1) and /c G N 

P (^B{t) + Sk>u + \B{1 - t)|) > P {B{t) + Sk>u + DVT^) P {\B{1 - t)\ < DVT^^ 

> (1 - 6)P {B{t) + Sk>u + dVi^) . 
Integrating with respect to F-densities and summing up over A;'s we obtain 

(4.7) P{X{Tr)>u+\B{l-rr)\) 



\k rl 

>(l-,5)e-^V-3— - / P{B{t) + Sk>u + DVl^t)t^-^ 

k=i ^''-^y-Jo 

= (1 - S)P{X{rr) >u + D^l - Tr) := (1 - S)H{u) . 
To prove (4.5) for 6 = it is enough to estabUsh that for each D > 

(4.8) hm inf , > 1 . 

^ ^ n^oo P{X{1) >u) - 

Step 2. From now on a is a positive constant for which 

(4.9) P{Xi > a) > , 
and a is a constant such that 

1 



dt 



(4.10) a>max-^l 

For fixed T G N and u> 0, where 2 <T < au, we divide N into three parts: 

(4.11) Ni(r,n) = {k:k<T}, N2{T,u) = {k:T <k< [au]}, 

N3{T,u) = {k : k > [au]} . 

Using (4.36) and denoting by Gi{u) ,i = 1,2,3, the sums of summands over Nj(T, n) we may 

write 

(4.12) ^'(^(l) > ^^) = e-^P{B{l) >u) + Gi(u) + G2(u) + G^iu) . 
It follows from Lemma 3.3 that for each T G N 

(4.13) „^e-MB(l)>«) + OiW,(, 

^ ^ u^oo P{X{1) > u) 
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Now we show that 
(4-14) lim—^^^^ = 0. 

^ ' u^oo P{X{1) > u) 

Indeed, according to Stirhng formula 

Gsiu) < jj—^-—^ = eyip{-aiulogu){l + g{u))) , 

where g{u) ^ 1 as u ^ oo. 
On the other hand, for 

k{u) = max | [u] , j^— j | 
we have, once again applying Stirling formula, 

\k(u) 

P(X(1) > u) > e-^j^P{Bil) + > u) 

\k{u) 

> e-^^PiB{l) > 0)P{Xj >a,l<j< k{u)) 

= cxp{-k{u)logk{u){l + gi{u)) , 
where, as above, gi{u) ^ 1 as w — > oo. According to (4.10) 

k(u) < u max 1 1 , — I < au, 
[ a) 

and (4.14) follows from here and the last two estimates. 
So, for each T e N 

(4-15) Inn ^^^f^'f^ =1. 

^ ' u->oo P{X{X) > u) 

Step 3. Here we represent G2{u) as a sum of two quantities, such that the first of them is small 
relative to P(X(1) > ■u). Denote 

(4.16) ga{k,u) = u — alog(min{A;,'u}) 
and 

(4.17) I{k,u)=P{B{l) + Sk>u,Sk<ga{k,u)) . 
Put 

(4.18) G2i(u) = e-^ Yl <^22 (^x) = G2 (ix) - G21 (i^) . 

k=T+l 

Proposition 4.2. For u > T the following inequality holds: 



f4 19) < T 

^ ' ' ^(^(1) >u)- XP{Xi > a) 

where C is an absolute constant. 



aa 
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Proof. We have, using (4.36), 
(4.20) „°;;<"' < max 



= nicLX 



(fc+l)! 

(A;+l)/(A;,n) 



Further, 
which yields 



T+l<k<au XP{B{1) + Sk+i > u) ' 
P{B{1) + 5jk+i > > P(5(l) + Sk>u- a)P{Xi > a) 



I{k,u) ^ 1 /(/,-,») 



P(S(1) + Sk+i >u) - P{Xi > a) P{B{1) + Sk>u-a) 
1 J!_f'^^P{B{l)>u-y)Fs,{dy) 



< 



P{X, > a) J9J^k,u) p^^^^^ >u-y- a)Fs, [dy) 

1 P{B{l)>u-y) 
< -=-— r max 



— r- < Cexp I —a{u — y)-\ J < Ce" /^exp (— Q:amin{log A;,logu}) , 

a) V 2 y 



P{Xi > a) y<ga{k,u) P{B{1) >u-y-a)' 

If y < gaik,u), then u — y > u — ga{k,u) = amin{log/E,log'u}. Since k,u > T, we obtain using 
(3.13) and elementary computations, 

P{B{l)>u- y) 
P{B{1) >u-y 

where C is a constant independent of A; and u. Because aa > 1, this inequality jointly with 
previous ones give us (4.19). □ 

Step 4- Define 

(4.21) J{k,u)=e-^-^-— [ P{B{t) + Sk>u + DVl^, Sk> 9aik,u))t''-'dt. 
[k - L)l Jq 

The following statement is the main part of our proof. 

Proposition 4.3. For each e G (0, 1) and D > there are To G N and uq > such that 

.X Jik,u)e^k\ 

P{B{1) + Sk > u, Sk > ga{k, u))A'= 

for all k > Tq and u > Uq. 
Proof. We can write 

Jik, u) = e-^—— / / P {B{t) >u-y + D^l^t) t^'^ dtFs,{dy) 

- ij! Jg^(k,u) Jo 

and 

poo 

PiB{l) + Sk>u, Sk> gaik,u))= / P{B{t)>u-y)Fs,{dy), 

J ga{k,u) 

which yields that 

ao.^ • /o P {B{t) >u-y + DVT^) t^-'dt 

(4.23) jkW > k mm — ^,-r^,^^ ^ • 

^ ^ ^ y>ga{k,u) P{B{l)>u-y) 
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We estimate the expression in the right hand side dividing the area [ga{k,u), oo) into three 
parts: [ga{k,u),u — /3), [u — P,u + and [u + /?i,oo), where positive constants /3 and /3i will 

be choosen later. We also denote by 'yl^\u), 'y^\u) and 'J^\u) the minima over these parts 
correspondingly. 

Case 1: ga{k,u) < y < u — (3. We assume /3 > 1. Estimate (3.13) implies that 

P {B{t) >u-y + D^/T^) 



u{t,u- y) :-- 



> 



P 



(3 + D 



1 - 



exp 



P{B{l)>u-y) 

{u-yf {u-y + Ds/T~tf 
2 2t 



■ exp 



{u-yf{l-t) {u-y)DVT^ D^{l-t) 



Fix 6 > 0. If 1 - I < i < 1, then 



2t 



2t 



{u~yfh D{u-y)Vbk D% 



2{k - b) 



k-b 



2{k - b) 



Denoting 
(4.24) 



^bix) = exp 



a'^6(logx)^ a\^)D \/j-\ogx 



2{x-b) x-b 2{x - b) 

and taking into account that fi < u — y < alog(min{A;,u}), we obtain 

v(t, u-y)> JfJ^^ib (mm{fe, u}) . 

Restriction of the area of integration in (4.23) tol — |<t<l yields 



1-1- 



k 



0" 



(4.25) 7i'^(^)> 
Case 2: u- (3 < y < u + Pi. Now for 1 - | < t < 1 
(4.26) 



1 



PiP + D) 



^b{mm{k,u}) . 



u-y + Dy^l - t 



(u-y) 



< max{/? , 



2^ (1 - -k) 



+ DJ-:=Xbik) 



Hence 



> 1 - 



P{B{l)>u-y) 
Xb{k) 



)u-y 



1 



Xb{k) 



because u — y < p. Prom here, as above 



(4.27) 



27rP(5(l) > P) 

Xb{k) 



2nP{B{l) > (3) 
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Case 3: y>u + Pi. Now 



7i?\u) > k / P{B{t) > -I5i + D)t^-Ut. 
Jo 



Choose Pi> D. Then 



P{B{t) >-(3, + D)=P (^B{1) > ^^^ j > P(S(1) > + Z?) 
for all < t < 1. Hence 

(4.28) 7^ ) {u) > P{B{1) > -f3i + D) . 

Now we are able to finish the proof of the proposition. Fix 5 G (0, 1) and choose 6 > such 
that < S, and fco G N for which 

1- (l-^^ > (1 - 5f for k>ko. 



Choose now (3 under the condition 



' >1-S. 



m + D) 

According to (4.24), ^b(x) — > 1 as x ^ oo for each 6 > 0. Hence, for choosen h there is mq > 
such that ^5(min{A:, m}) > 1 — (5 if min{fc,«} > uq. So, (4.25) implies 

'^\}\u) > (1 — 5)^ for k > max{/co,no} and u > uq . 

Further, (4.28) allows us to find (3i such that 7^ V) > - According to (4.27) and (4.26) 
for choosen b, f3 and /3i there exists ki > ko such that 'J^\u) > (1 — 6)^ for all k > ki. Finally, 

^,{u) > min {jj^\u) , 7f (^) , 7^ (^)} > (1 - <^)' 
for k > Tq = max{A;i,uo} and u> uq, and the needed statement follows. □ 
Corollary 4.4. Let 

[au] 

(4.29) H22{u)= ^ J{k,u). 

k=T+l 

For each e > there are Tq G N and uq > Tg/a such that 
for all u> Uq and Tq <T < [au] . 

Step 5. Now we can proof (4.8). Indeed, (4.12) allows us to write 

H{u) ^ H22{u) _ H22{U) 1 1 



P{X{l)>u) - P{X{l)>u) G22{u) G2i{u) ^ e-^P(g(l)>«)+Gi(n) , ^ , GsM " 

G22 (") G2(u) G2(«) 

Fix e G (0,1). Applying Corollary 4.4 we see that the first fraction in the right hand side is 
greater then 1 — e for u > uq and Tq < T < [au], where uq and Tq are constants. It follows from 
(4.19), (4.18) and (4.15) that there is Ti G N such that G2i(tt)/G22(tt) < e for u > Ti. Choose 
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now T > max{To,Ti}. For such T, according to (4.13) and (4.14), there is ui > 0, aui > T, such 
that [e-^P{B{l) > u) + Gi{u)]/G2iu) < e and G^{u)/G2{u) < e for u > m. So, 

H{u) 1 - e 

> 



P{X{l)>u) (l + e)(l + 2e) 
for u > max{T, uq, ui}. Letting u oo and then e ^ we get (4.8). □ 
Proof of (4.6). Put 

(4.30) Q{u) = P {B{1) + Z{1) >u + bT^,T^< a^) , 

R{u) = P {B{1) + Z{1) >u + bTr)) - Q{u), 

where the numbers ak are given by (3.9). 

Let Q{u) be given by (3.10). Denote C = hm„^_oo Q{u) and F{u) = 1 - C'^Qiu). Let W be 
a random variable with distribution function F, independent of -B(l). It can be easily verified, 
using formulas for F-densities, that P{B{1) + W > u) = C~^Q{u). Now (3.11) and Lemma 3.1 
imply that 

(4.31) Q{u) = o{P{B{l) + Z{l)>u + b)) 

as u ^ oo. 

Next we show that 

(4-32) lim sup ^^rA TT < 1- 

^ ^ u^oo P{B{l) + Z{l)>u + b)- 

F^x a constant a > and denote 

(4.33) Ri{u) = P {B{1) + Z{1) >U + bTr,Tr> ttr, Sr>u-a\ogT), 

R2{u) = R{u) - Ri{u). 
Estimate for R\ (n) . We show here that 

(4-34) lim sup '^^^.^j < 1. 

^ ' u^o^ P{B{1) + Z {I) >u + b)- 

As above, one can easily check the formula 

(4.35) Ri{u) = Xe-^Y, j7r^P{B{l) + Sk > u + bt , Sk > u - a\ogk)dt , 
and it is clear that 

oo , ^ 

(4.36) P{B{1) + Z{1)) = e-^P{B{l) > u) + e"^ ^ T, ^(^(1) + Sk > u) . 

k=l 

Denote 

A: /J^ P(-B(l) + Sk>u + bt, Sk>u-alog k)t''-^dt 

^''^''^ " ' PiB{l) + Sk>u + b) • 

Representing the probabilities in this fraction as integrals with respect to Fs^, we obtain the 
estimate 

U Q7^ / ^ ^ PiB{l)>u + akb-y) 

(4.37) 7fc(«) < sup — — . 
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Step 1. Fix e > and choose A > such that 

X 

X ^ — X ^ X — \ 

for X > A. Then, using (3.13) we see that li y < u — A, then 

P{B{l)>u + akh-y) ^ , , / {u + akh-yf , {u + b-yf 
P{B(l)>u + b-y) ^(l + ^)-P(^ 2 + 2 

hHl - 4) 

2 



= (1 + e) exp 1^6(1 - ak)iu - y) + 
< (1 + e) exp I 6(1 — ak)a\ogk + 



2 

because u — y < a log k. Taking into account that 1 — < mk~^ log A;, we conclude that there is 
an index kg such that 

u-alogk<y<u-A ^{^{i-) > U + b - y) 

Step 2. \i y > u — A^ then 

P(B{\) >u + akh-y) _ Iu+a~b% e-'^'/^dx ^ 6(1 - a^) 



P{B{1) >u + b-y) J^^^_^ e-y^dx /j;, e-V^dx ' 

So, we can find ki such that for choosen A the last expression is less that 1 + e for A; > ki. 
Therefore, for given e > there is an index k2 such that 7fc(u) < (1 + e)^ for all k> k^ and u > 0. 
Denote by Ri{u) the sum of summands from (4.35) over k > k2- Then 

(4.39 limsup — — 7- ^^-^ < (1 + ef . 

^ ' P{B{l) + Z{l)>u + b)-^ ' 

We have 

Ri{u) - Ri{u) < e-^ Yl T^^^^^'^) + Sk>u). 



On the other hand, for each j 



k\ 

k=l 



„ — A 



P{B{1) + Z{1) >u + b)> e-^j^-^—^^P{B{l) + Sk,+j+i >u + b) 

^ ^ (fc^TT+i)! ^^^^^^ ^ ^ ^ 

Choosing j under the condition P{Sj > 6) > and applying Lemma 3.3 we conclude that 

hm RM-Mn) ^ 

«-oo P{B{l) + Z{l) >u + b) 

Now (4.34) follows from here and (4.39). 
Estimate for R2 (u) . We show here that 

(4.40) hm , , , = 0. 

^ ^ u^ooP{B{l) + Z{l)>u + b) 
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The probability R2{u) admittes a representation similar to (4.35). Denoting by gk{u) the 
corresponding summands we get 

9k{u) < e-^j^P{B{l) + Sk>u, Sk<u-a\ogk). 

Hence 

9k{u) 



Sk{u) := 



e-^^P{Bil) + Sk+m>u + b) 
{k + l)---{k + m) PiB{l) + Sk >u, Sk <u-alogu) 



< 



A™ P{B{l) + Sk>u-l)P{Sm>b + l)' 

where m is choosen under the condition P{Sm > 6 + 1) > 0. Once again representing the 
probabilities as integrals with respect to Fs^. and using (3.13) we can find an index ki such that 

P{B{1) + Sk>u, Sk<u-a\ogu) ( 1 
p/o/i^ . q ^„ ^^ ^ 2 sup exp -(u - y) + - 

PyB{l) + bk> U- I) y<u-alogk \ 4 

< 2e3 exp(-alog fc) = 2e^k~"' 
for k > ki and u > 0, which yields Sk{u) < Ck^~°'. So, 



As in previous case, 
Therefore, 



P{B{l) + Z{l)>u + h) 



< Ck'^' 



P{B{1) + Z{1) > u + b) 

limsup— — — -^1^^^ < Cfe™ 

u^oc P{B{1) + Z{1) > u + b) - 1 



Since m does not depend on a, we may choose a > m. Then letting fci ^ oo we obtain (4.40). 
Now (4.32) follows from (4.33), (4.34) and (4.40). 
According (4.30)-(4.32) 

P{Bil) + Z{l)>u + bTr) 
iim sup , -— < 1 . 

P{B{l) + Z{l)>u + b) - 

Since P{B{1) + Z{1) >u + bVr) > P{B{1) + Z{1) >u + b), (4.6) follows. □ 
4.2. Proof of (4.2). Because 

sup X{t) < sup B{t) + sup [Z{t) - bt] , 
o<t<rr o<i<i o<t<rT- 

we get, once again applying Levy formula (4.3) and Lemma 3.4, 

A{u) < 2P I B{1) + sup [Z{t) -bt]>u] . 

\ o<t<rr J 

It was shown in [4], pp. 149-151, that 

P I sup [Z{t) -bt]>u] =o {P{Z{Tr) - bTr > u)) 
\o<t<r^ / 
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as u ^ oo. Hence, according to Lemma 3.1 A(u) = o (P(-B(l) + Z(r^) — bF^ > u)). Since 
Z{rr) = Z{1), (4.6) yields now (4.2). □ 

5. Proof of Theorem 2.2. 

As above, (2.4) and Lemma 3.5 allow us to prove the theorem for processes of the type (1.2). 
Relation (2.6) holds for compound Poisson processes with non-negative drifts and light tails (see 
Theorem 1 from [4]). Hence we may assume that 6 > 0. The proof is divided into a series of 
lemmas. 

Lemma 5.1. Assume (2.7) holds for iid random variables and put 

(5.1) gw-E ^'^'^r""' - 

k=2 

Let 

N 

(5.2) Z = ^Xfe. 

k=l 

where N is a Poisson random variable with parameter X, independent of X^. Then 

lim — ^—^ — - = 

w-^oo P(Z > u + b) 

for each b > 0. 

Proof Because P{Xi + X2> u + b)> P{Xi > u- a)P{X2 > a + b), relation (2.7) implies 

^ ' u^oo P{Xi +X2>U + b) 

Fix a constant A> 0. Then 
(5.4) 



Further, 



Gin) < XPiX, >u) + ± ^mSk-r>u,^S,.2<u-A) 

k=2 

^^ X'P{S,.2^>u-A) ^ ^^^^^ ^^^^ ^^^^^ ^ ^^^^^ 
P{Sk-i > u , Sk-2 <u-A) 



k\ 

k=2 



h{A, k, u) :- 



P{Sk >u + b) 



rJnXi>u-y)Fs,_,{dy) P{X^>u-y) 
< ..-A :: 77^ — < sup 



juji P(Xi +X2>u-y + b)Fs^_,, [dy) y<u-A P{Xi + X2 > u - y + b) ' 

and it follows from (5.3), that for a fixed e > one can find A such that h{A,k,u) < e for all 
A: > 3 and positive u. This yields the estimate Gi{u) < eP{Z > u + b) , u > Q. 
Turn now to G2{u). We have for a fixed index M > 2 

r ^^ 1 /^^ A^P(gfc_l>n + 6) , ^ X^P{Sk-i>u + b) \ 
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and (3.4) implies that the first sum is o{P{Z > u + 6)) as u — oo. The second sum is bounded 
from above by 

1 ^ X^PiSk-i> u + h) Ae^ 

WTi S (til). ^ mTT^<^^ " + 

k=M+l ^ ' 

So, letting first « — >■ oo and then M ^ oo we conclude that G^iu) = o{P{Z > u + b)) as u oo 
for each A> 0. Prom here and the previous 

G(u) 

lim sup — — — < e 

„^oo P{Z >u + b) - 

for each e > 0, which yields the lemma. □ 

Because the function h is increasing and continuous, there exists the inverse function h~^. Put 

for s > 1 

(5.5) i^{s)=h-'(^^\ogs^ 
and 

(5.6) g{k,u) = u — 'tp{k) . 
Lemma 5.2. There is an index ko such that 

^ _ ^PjSk >u + bak, Sk-i < g{k,u)) ^ C 
j^PiSk+i> u + b) Afc 
for all k > ko and u > 0, where the constant C is independent of these parameters. 
Proof. We have 

(h \ < ^ + 1 P{Sk >u + bak, Sk-i < g{k, u)) 
A P{Sk>u,Xk+^>b) 

^ k + 1 /'S^'"^ P{Xi>u + bak - y)Fs,_, (dy) 



^ k + 1 P{Xi >u + bak-y) 

- AP(Xi > b) ^<JJj^„) P(Xi >u-y) 

Because 

(5.7) u-y>u-g{k,u)=il){k)>Q, 
we may apply (2.8). Hence for y < g{k,u) 



P{Xi >u + bak - y) 



/ f-u+bak-y \ 

exp I — / h{v)dv I < exp {—bakh{u — y)) . 

Taking into account (5.7) and (5.5) we see that h{u — y) > h{'4j{k)) = Alog k/b. Formula (2.8) 
implies m = 1 in (3.8). So = 1 — ^'"^^^ > ^ for A; large enough, and, therefore, baj-hiu — y) > 



PiXi >u-y) 

ccount (5.7) an 
. in (3.8). So Qk 
2 log k . Prom here and the previous estimates 



XP{Xi > b) fc2 

for k large enough, and the lemma follows. □ 
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Denote 

(5.8) u) = X [ >u + bt, Sk-i < 9{k, u))dt . 

Jak - J-j! 

Since 

I{k, u) < -^P{Sk > u + bak, Sk-i < g{k, u)) , 
we immediately obtain the following statement. 

Corollary 5.3. There is an index ko such that 

I{k,u) ^ C 



^P{Sk+i>u + h) Xk 
for all k > ko and u > 0, where the constant C is independent of these parameters. 
Denote 

\^ _-^y P{Sk >u + bt, g{k, u) < Sk-1 < u)dt . 

Lemma 5.4. For each positive e there is an index ki such that 

J{k, u) 



for all k > ki and u> {). 
Proof. We have 



^P{Sk >u + b) 



A ^ ^rf^PiXi >u + bt- y)dtFs, , idy) 
S /i,.) ^'(^i > ^ + - y)FSk., idy) 

k fl P(Xi > 11 + hi - y)l'''-\lt 

< sup — — — — ; r ■.= a(k,u). 

g{k,u)<y<u P{^i >u + b-y) 

It follows from (2.8) that 

k f ^ P(Xi >u + bt- y)t^-'^dt 



(5.11) u{k,u,y) :-- 



P{Xi >u + b-y) 



rl / ru+b-y \ /•! 

= k expl / h{v)dv\t''-^dt = k j exp{b{l-t)h{v{u,y,t))t''-'^dt, 

where 

u + bt — y < v{u, y,t) < u + b — y . 
Because u + b — y<u + b — g{k, u) = ip{k) + b, we get, using (2.10), 

h{viu,y,t)) < him + b) = h ^h-' (i^) +b^< exp (^^) = Vk 

for k large enough. Since Ofe < t < 1, we see, taking into account (3.9) that 

6(1 - t)h{v{u, y, t)) < ^^^^Vk ^ 
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as — > oo. So, (5.11) and the last estimates imply that there is an index k' such that u{k, u, y) < 
1 + e for all fc > fc' , u > and g{k, u) < y < u, which yields a{k, u) < 1 + e ioi k > k' and u > 0, 
and the lemma follows. 

□ 

Proof of Theorem 2.2. According to Theorem 1 from [4] it is enough to show that 

(5.12) ^_^f(Z(l)>u + l,r.) 

^ ^ n^oo P(X(1) > u) 

Applying (3.10), (5.1), (5.8) and (5.9) we may write 

oo oo 

(5.13) P{Z{1) >u + bVr) < Q{u) + e-^ ^ I{k, u) + e'^ ^ J{k, u) + e-^G{u) . 

k=l k=l 

We show first that 

(5.14) linr^|l-^ = 0. 

n^oo P{X{1) > u) 

Since I{k,u) < X''P{Sk > u)/k\, relations (3.12) and (3.4) yield 

lim^£iZ(M=0 

«-*oo P(X(1) >U) 

for each fixed index M. Choosing M > ko, where fco is from Corollary 5.3, we conclude that 

Z^fclju+i I{k,u) ^ C 
P{X{l)>u) -\{M + 1) 

for all u > 0. Letting first u — ^ oo and then M — ^ oo we come to (5.14). 
Now we show that 

(5.15) iimsup^^iSiZ(^<l. 

^ ^ u^oo P{X{1) >u) - 

For a fixed e > Lemma 5.4 and (3.12) provide us with an index ki such that 

P{Xil)>n) ^ 
for all u> 0. As above, (3.12) and (3.4) lead to the equality 

lim ^=i/}^^''l = 0. 

The last two relations imply (5.15). 

Now (5.13), (5.14) , (5.15) and Lemmas 3.6 and 5.1 give us 

(5.16) limsup z — r — -<1. 

Obviously, P{Z{1) >u + hVr) > P{X{1) > u) for all u > 0, and we come to (5.12). □ 
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6. Proof of Theorem 2.3. 

First we prove the following 

Proposition 6.1. If for the condition (2.7) holds, then it also holds for random variable 
(5.2). 

The proof is based on the next statement. 
Lemma 6.2. Assume satisfy (2.7). Then for each e > there is B > such that 

P{S, >u + a)< eP{S, >u) + ^^^^^'^ 

for all k > 3 and u > 0. 
Proof Fix A>0. Then 

/u—A 
P{Xi >u + a- (dt) + P{Sk-i >u-A). 

-oo 

Because of (2.7), there is .Iq > such that P{Xi >u + a-t) /P{Xi > u-t) < e/2 for all A > Aq 
and t <u - A. Then 

(6.1) P{Sk >u + a)< ^P{Sk >u) + P{Sk-i >u-A). 

Fix now ^ > ^0- We have for a positive B: 

/u—B 
P(Xi >u-A- t)Fs,_,{dt) + PiSk-2 >u-B). 
-oo 

Further, P{Xi + X2 > u - t) > P{Xi > u - t - 2A)P{Xi > 2A), and t < u - B im- 
plies u — A — t > B — A. Hence, once again applying (2.7), we can choose B so large that 
P{Xi >u-A- t)/P{Xi + X2 > u - t) < e/2 a t < u - B . Therefore, 

/ P(Xi >u-A- t)Fs,_, (dt) < - / P{Xi + X2>u- t)Fs,_, {dt) = -P{Sk > u) . 
J -00 ^ J -00 ^ 

Since P{Sk-2 > u - B) < P{Sk-i > u)/P{Xi > B) , the lemma follows from here, (6.2) and 
(6.1). □ 

Proof of Proposition 6.1. According to Lemma 6.2, for a fixed e > there is B > such that 

\^P{S2>u + a)' 



(6.3) P{Z >u + a)<e 



-A 



\P{Si >u + a) + 



2! 



00 



X^P{Sk > u) e-^ ^ X^PiSk-i > u) 



k\ PiXi > B)^ k\ 

k=3 ^ ' fe=3 

We show first the the last sum is o{P{Z > u)) as it ^ 00. To this end fix an index m > 3. Then 



^ kl k\ m + l ^ k (fc-1)! 

A:=3 A:=3 k=m+l ^ ' 

Taking into account (3.4) we see that 



lim sup — — — < 



P{Z >u)- m + \ 
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and letting m ^ oo we come to the needed conclusion. 
Now, (6.3) and (3.4) yield that 

P{Z >u + a) ^ 
u^oo P[y!^ > u) 

for each e > 0. So, the proposition follows. □ 
Proof of Theorem 2.3. The proof is a word for word repetition of the proof of Theorem 2 from 
[4]. To obtain formula (32) from this paper one should use Proposition 6.1. 

7. Proof of Theorem 2.5 

Let {^fel^i be iid random variables taking values n! , n = 1, 2, . . . , such that 

1 



(7.1) P(X,=„!)=^^_jj_^,. 

Denote by Z{t) a compound Poisson process with parameter A = 1 and jumps X^. It will 
be shown below that (2.14) holds for the sequence Un = n\ and (2.15) holds for the sequence 
Un = n ■ nl. 

7.1. Estimates for sums. Here we obtain asymptotics for probabilities P{Sk + -B(l) > n!) and 
P{Sk + ^(1) > n • nl) as n ^ oo. 

Lemma 7.1. For 2 < k < n 

a{k, n) 



/oo 
P{Sk-i > -t)(j)it)dt + 
-oo 



(n + 1)! ' 

where 4> is (0, l)-normal density function and sup2<fe<„ |Q;(fc,n)| < oo . 
Proof. We represent the considered probability as 

/ + / + / P^^k >n\- t)ct>{t)dt := h+h+h, 
J-oo Jo Jn J 

and start with the integral 1\. Assume first that k = n. The condition 

max{Xi,...,X„} < (n- 1)! 
implies Sn < n\ — t for t < 0. Hence, 

P{Sn > n\-t) = P{Sn> n\-t, max{Xi, . . . , X„} > nl) 
= P {Sji > nl — t , exactly one of Xi, . . . , X„ is non-less than nl) 
+P {Sn > n! — t , at least two of Xi, . . . , X„ are non-less than nl) ■.= p + q. 
Since are iid random variables, 

p = nP{Sn> nl-t, Xi>nl, max{X2, . . . , Xn} < (n - 1)!) 
= nP{Sn>nl-t, Xi = nl) - nP {Sn > nl - t , Xi = nl , max{X2, . . . , Xn} > nl) 
+nP{Sn >nl-t,Xi> (n + l)!,max{X2,...,X„} < (n- 1)!) := n(pi -ps+Pa)- 
Obviously, pi = P{Xi = nl)P{Sn-i > —t) , and according to (7.1), 

1 r? — 1 

P2 < P{Xi = n!)P(max{X2, . . . ,X„} > nl) < C- 

n\ nl 
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and 

^,3<P(Xi>(n + l)!)<^-^, 

It is clear that 

q < [P{X, > n\)f < • 

Prom here 

(7.3) h = nPiXi = n\) P{Sn-i > -t)ct>it)dt + O ( (^5-^) • 

Turn now to the integral 12- For < t < n 

PiSn > n\-t) = P{Sn> n\-t, max{Xi,...,Xn} > n!) 

+P{Sn >n\-t, max{Xi,...,X„} < (n- 1)!) ■.= p + q, 
and by the same reasons as above p = nP{Xi = n\)P{Sn-i > —t) + O (l/(n + 1)!) . Further, 

q = P{Sn >n\-t,Xi = ---=X„ = {n-l)\) 
+P {Sn>n\-t, max{Xi, . . . , X„} = (n - 1)! , min{Xi, . . . , X„} < (n - 2)!) 

+P{Sn>n\-t,meiK{Xi,...,Xn} < (n-2)!) := + 92 + 93 • 
If max{Xi, . . . , Xn} = (n — 1)! and minjXi, . . . , X„} < (n — 2)!, then 

Sn<{n-l)-{n- 1)! + (n - 2)! = n! - (n - 2)(n - 2)! < n! - i 
for t < n. So, q2 = 0. By similar reasons qs = and 

qi<[PiX, = in-l)\)r . 

Hence 

h = nP{Xi = n\) P{Sn-i > -t)4>{t)dt + O 



Xn + l)\ 



Since 

(7.4) /3 = ofexpf-^ 



2 J J \{n + 2)\^ 

the last relations and (7.2) yield the lemma for k = n. 

The case 2 < < n is treated by the similar way. □ 

Remark 7.2. The same reasons give us 
(7.5) P{Si+B{l)>n\) = 



P{Sk + B{1) > n • n!) = kP{Xi = {n+ 1)!) + 



Lemma 7.3. For 2 < k < n 

P{k,n) 



in + 2)\ 

where sup2<fc<„ \P{k, n)\ < 00 . 
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Proof. Since the conditions maxjXi, . . . , Xn} = n! and min{Xi, . . . , X„} < (n — 1)! imply Sn < 
(n — l)n! + {n — 1)\ = n ■ n\ — {n — l)(n — 1)! < n • n! — n , then for i < n 

P{Sn >n-n\-t) = P{Sn>n-n\-t, Xi = --- = Xn = n\) 

+PiSn >n-n\-t, max{Xi,...,Xn} > (n + 1)!) . 
Prom here, as in the proof of the previous lemma, 

P{Sn >n-n\-t)= nPiXi = {n + > -n\ - t) + O ( . ^ . , 

\(n + 2)1 

because n • n! — (n + 1)! = —n\. In the case 2 < A; < n we get similarly for t < n 
(7.6) P{Sk >n-n\-t) = kP{X, = {n + l)!)P(5fc_i > -n! - t) + , 
where swp2<k<n;t<n \l^{k,'n,t)\ < oo . These equalities and (7.4) give us 

/oo 
PiSk-1 > -n\ - t)(j){t)dt 
-oo 

(n + 2)! 

and sup2<fe<n |m(^)")I < oo . Since Xfc arc positive, we have for t > —n\ 
(7.8) P{Sk-i >-n\-t) = l. 

Hence, the last integral is 



P(Sfc_i > -n! - t)(^(t)dt + P(B(1) > -n!) = 1 + o 



.(n + 3)!^ 

From here and the previous relations the lemma follows. □ 
Remark 7.4. By the same way we obtain 

1 



(7.9) P{Sx + B(l) > n • n!) = P{Xx = (n + 1)!)P(S(1) > -n!) + O 

1 



(n + 2)! 



P(Xi = (n + l)!) + 



(n + 2)! 



7.2. Estimates for X{\). Here we find asymptotics for the probabilities P(X(1) > n!) and 
P{X(\) > n-n!). 

Lemma 7.5. The following hold: 

(7.10) p^x{l)>n\) = P{X^ = n\)ph + o(^J^^^ , 
w/iere 

(7.11) 7fe = ^^^^ ^'(.5fc_i > -t)cl>{t)dt . 
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Proof. We can write the considered probability as a sum of three sums: 

P{X{1) > n!) = [P{B{1) > n\) + P{Si + B{1)) > n!] 

, _i^ P(5fc + i?(l) >n!) , _,^ P{Sk + Bil)>n\) 

fe=2 n+1 

and (7.5) imphes that the first sum is O (l/(n + 1)!). The same is true for the third sum. As for 
the second one, Lemma 7.1 yields that it is 

and (7.10) follows. □ 
Lemma 7.6. The following relation holds: 

(7.12) P{X{l)>n-n\) = P{Xi = {n+l)\) + ^ 

Proof. We can write, using (7.9) and Lemma 7.3, 



{n + 2)\J • 



P{X{1) >n-n\) = e-^P{B{l) > n ■ n\) + P{Xi = {n+ l)!)e-i V ^ 

, _^ P{Sn+i>n-n\) , ^/^ 1 
+e 7 — — m h 



(n + 1)! V(^ + 2)! 

Since the condition maxjXi, . . . , Xn+i} < (n — 2)! imphes S'„+i < (n + l)(n — 2)! < n • n!, we see 
that 

(7.13f (5„+i > n • n!) = P (5n+i > n • n! , max{Xi, . . . > (n - 1)!) < . 

So, the needed relation follows. □ 

7.3. Proof of (2.14). We have 

(7.14) P ( sup X{t) > n! ) > P(Jt(l) > n!) + P(X(1) < n! , X(r^_i) > n!) , 

where r is given by (3.7). Further, 

Pk{n\) := P{T = k, X{1) < n\ , X{rk-i) > nV, 

= P{T = k,Sk + B{1) < n\ , Sk-i + BiFk-i) > n!) 
Because B{t) is symmetric and independent of Z{t), 

(7.15) pk{n\) >lp{T = k,Sk + BiTk-i) < n! , Sk-i + P(rfc_i) > n!) := ^gfe(n!) . 
Elementary calculations give us 

e(fc - 2)! Jq 
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Assume now that 3 < k < n. The same reasons as above and the well known formula for the 
density of B{y) imply 

(7.16) qk{nVj = {k - l)P(Xi = n!) 

y^~\l-y)dy 



e{k- 



:= (fc - = n!) J, + "^^'"^ 



(n + 1)! ' ' ' " ' (n + 1)! ' 

where sup3<fc<„ \ u{k,n)\ < oo . Because the jumps Xk are positive, the inner integral coinsides 
with the integral over (— oo, —1), and it is positive. So, 

(7.17) Jfc > for ah fc > 3 

and (7.14) and (7.15) imply 

(7.1$) ( sup Xit) > n\] > P{X{1) > n!) + ^P(Xi = n!) Y,ik ' ^Pk + O f-^r 
\o<t<i / ^ ^ \[n + i 

According to (7.11) Efel2^fe ^ 1- here, (7.18), (7.1), (7.10) and (7.17) 

. ^ P(supo<,<iX(t)>n!) , '^T^Zsik-m ^ , 

and (2.14) follows. □ 
7.4. Proof of (2.15). Using (4.3) and the positivity of Z{t) we may write 

(7.19) P { sup X{t) > n • n! ) < P (Z(l) + \B{1)\ > n • ra!) . 

\o<t<i / 

Applying (7.6) and (7.8) we see that for 2 < < n and Q <t <n 

a{k, n, t) 



P{Sk> n-n\-t) = kP{Xi = {n + 1)!) + 
oe{k,n,t)\ • 

using (7.4) imply for 1 < < n: 



(n + 2)! 

and sup2<k<n Q<t<n \oeik,n,t)\ < oo . Integrating with respect to the distribution of |-B(1)| and 



1 



(7.20) P{Sk + \B{l)\>n-nV) = kP{Xi = {n+l)\) + 

[n + 2)!^ 

The same reasons as in the proof of (7.13) yield P {Sn+i > n ■ n\ — t) < C/{n — 2)\ for < t < n. 
Applying (7.4) we conclude that 

1 



P{Sn+i + \B{l)\>n-n\) = 
Prom here and (7.19) 



(„-2)! 



P (^gp^ Xit) >„.„.)< PiX, = (» + 1)!) E ^p:^ + O ( j^) , 
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and (7.12) and (7.1) imply that 

P (supo<t<i X{t) > n ■ n!) 

iim sup „ ~ ~ , < 1 . 

„_oo P(X(l)>n-n!) 

So, (2.15) follows. □ 

Remark 7.7. According to (7.1), the jumps Xj^ of compound Poisson process Z have not mo- 
ments of positive order. But one can consider jumps with the distribution 

where v is a. positive constant and C{v) is the corresponding norming constant. Now jumps have 
finite moments of order less than v, and almost the same proof gives Theorem 2.5. 

8. Some comments 

8.1. About the proof of Theorem 2.1. Looking on (3.3) one may assume that the relation 

P (supo<t<i B{t) + supo<t<i Z{t) > u) 

hm ~ ~, , , — , = 1 

u-*oc P{B{1) + Z{1) > u) 

also holds, which might shorten the proof of (4.1). It is true if the tail of is subexponential 
(see, for example. Proposition 2.1 from [11] and references therein). Here we show that it is not 
true for light tails. 

Proposition 8.1. // (2.7) holds for Xj^, then 

^.^ P (suPo<t<i B{t) + supo<^<i Z{t) > u) _ ^ 
P{B{1) + Z{1) > u) 

Proof. Clearly that 

P(S(1) + Z{1) >u)= P{B{1) + Z{\) > u , Bil) > 0) + P{B{1) + Z{1) > u , B{1) < 0) , 
and the last probability does not exceed P{Z{1) > u). On the other hand. 

P(B(1) + Z{1) >u)> P{Z{1) >u- a)P{B{l) > a) 
for a > 0. Prom here and Proposition 6.1 



and , therefore. 



P{B{l) + Z{l)>u,B{l)<0) ^ 
u^oo P{B{1)+Z{l)>u) 



P(P(l) + Z(l)>n,P(l)>0) ^ 

«-oo P(P(1) + Z{1) > U) 



Relation (4.3) implies 

P(P(1) + Z{1) > u , P(l) > 0) = \P{\B{1)\ + Z{1) >u) = \p( sup B{t) + Z{1) > u) 

^ ^ \o<t<i / 

But, according to Theorem 1 from [4] 

(8.1) P ( sup Z{t) > u] ~ P(Z(1) > u) 

\o<t<i / 
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as -u — ^ oo. So, Lemma 3.1 implies 

P (1^(1)1 +supo<,<iZ(0>u) 

lim -— ; ~ ~, r = 1 . 

«-»oo P{\B{1)\ + Z{l)>u) 
The last equalities yield the proposition. □ 

The limit considered in Proposition 8.1 can belong to the interval (1, 2). To show this, assume 
that jumps satisfy the condition 

where a > and 7 > — 1 are constants. Then (2.1) holds. For a random variable Y denote 



my(a) 



POO pO 

Jo J -00 



and my (a) = my (a) + my(Q!). Lemma 4 from [5] gives us 

P{\B{1)\+Z{l)>u) o + ^ ^ 

and 

P{B{l) + Z{l)>u) 
^™ P^7^^ \^ \ = • 

u^oo P[Z[1) > U) ^ ' 

As above, applying (8.1) and Lemma 3.1 we see that the limit under consideration is 
Because m^^^^{a) < m^^^^{a), we conclude that 1 < Z < 2. 

8.2. A conjecture. It is well known that if X{t) is a symmetric Levy process, then 



(8.2) P sup X{t) >u] < 2P{X{1) > u) 

\o<t<i / 

for all u > 0. Comparing it with (1.5) and Theorem 2.1 naturally yields the following 
Conjecture. Let X(t) be a symmetric Levy process such that 

.ooN 1- P (supo<t<i ^(t) > «) 

(8.3) limsup — — „ ,7^- , 7 - = 2. 

Then X(t) = uB{t) for a positive constant a. 

The following statement supports this conjecture. 

Proposition 8.2. LetX(t) be a symmetric compound Poisson process. Then the strong inequality 
holds: 

(8.4) hmsup , r < 2. 

To show it we need the following 
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Lemma 8.3. Let X{t) be a symmetric compound Poisson process with jumps and parameter 
X. Then for all positive u: 



where 

(8.5) D{u) = e" 



P sup X{t) >u) <2P (X(l) >u)- D{u) , 

yO<t<l 



XP(Xi > u) + y^ —P ( max Sk <u, Sn> u] 

^-^ n\ \l<k<n-l I 
n=2 \ - - / 



Proof. The proof is a modification of the proof of Levy inequahty (see [10], p. 50). We have 

P [ sup X{t) >u\= P{X(l) > li) + P ( sup X{t) > u, X{1) < u) , 

\o<iC<i / Vo<t<i / 



and 

-A 



(8.6) P sup X{t) > u, X{1) <u] = e" 

\0<t<l 

For any n > 2 



> — -P I max Sk > u, Sn < u) 
^-^ n! \l<k<n-l j 
.n=2 ^ ' 



P max Sk > u, Sn < u 

\l<k<n—l 

= P{Si > U, Sn < u) -\ h P{Si < U,. . . , Sn-2 < U, Sn-l > U, Sn < u) 

< P{Si >U, X2 + --- + Xn<0) + --- + P{Si <U,..., Sn-2 < U, Sn-l > U, X„ < 0). 

Since random variables Xk are independent and symmetric, the last line can be written as 

P{Si >U,X2 + --- + Xn>0) + --- + P{Si < n, . . . , Sn-2 < U, Sn-l > U, X^ > 0) 
< P{Si > U, Sn > u) -\ h P{Si <U,..., Sn-2 < U, Sn-l > U, Sn > u) 



= P max Sk > u, Sn > u ] = P(Sn > u) — P i max Sk < u, Sn > u 

\l<fc<n-l J \l<fc<n-l 

The same inequality holds for n = 2. Therefore, 

sup X{t) >u] < P(X(1) >u) + e-^ y —rP(Sn > u) 

0<t<l J ^2 

°° A" / \ 

V —P I max Sk<u, Sn> u] = 2P(X(1) > u) - D(u) . 

^ n\ \l<k<n-l ~ I V V / / V / 

o \ — — / 



n=2 



□ 



Proof of Proposition 8.2. If the upper limit in (8.4) is equal to 2, there is a sequence Uj oo 
such that 

8.7) Imi ^,-7 , r = 2 . 

Then Lemma 8.3 yields 

(8-8) lim — ^^^^^^^ - = 0, 

^ ' j^oo P(X(1) > Uj) 
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which imphes, in particular, 

3^00 P{X{1) > Uj) 
Applying Levy inequality we get for n > 2 

P I max Sh < u, S-n > u] > PiSn > u) — P \ max Sk> u\ 

\l<ifc<n-l / \l<fe<n-l J 

> P{Sn >U)- 2P{Sn-l > U) . 

Using (8.8), (8.5) and the induction one comes to the relation 

(8-9) = 

for all n > 2. 

Further, once again using Levy inequality we get from (8.6) 

sup X{t) > Uj, X{1) <Uj] < 2e-^ y —P{Sn-i > Uj), 

and the same reasons as in the proof of Proposition 6.1 show that this sum is o{P{X{l)) > Uj) 
as J 00. Hence, 

y -P(SUPO<f<l X{t) > Uj) ^ 

A™ P{X{l)>u,) ~ ' 
which contradicts to (8.7). □ 
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